An Image Steganography Scheme Using 3D-Sudoku

Steganography, an information-hiding technique, is that embedding secret information into a cover-media to generate a meaningful stego-media. This paper proposes a novel image steganography scheme using 3D-Sudoku. In this paper, a cyclically moving algorithm is used to construct a 3D-Sudoku. The data-embedding phase is that the pixels of the cover-image as the coordinate of 3D-Sudoku are modified in the rule of a minimal distortion to indicate the position of a given secret data. And in the dataextraction phase, the modified pixels of the stego-image as the coordinate of 3D-Sudoku are applied to directly extract the embedded secret data. The experimental results show that the visual quality of stego-image in the proposed scheme is slightly less than that in the steganography scheme using 2D-Sudoku, but the embedding capacity in the proposed scheme is higher than that in the steganography scheme using 2D-Sudoku.